package com.ronz.search;

/**
 * @Description 顺序查找算法
 * @Author Ronz
 * @Date 2021/1/13 11:05
 * @Version 1.0
 */
public class No1_OrderSearch {

    public static void main(String[] args) {
        int[] arr = {3,4,7,1,8,0,12};
        int index = orderSearch(arr, 6);

        System.out.println(index);
    }

    /**
     * 顺序（线性）查找算法
     * @param arr   从本数组中查找
     * @param value 要查找的元素
     * @return int  查找到的元素的索引
     */
    public static int orderSearch(int[] arr, int value){
        for (int i=0; i<arr.length; i++){   // 遍历数组
            if (value == arr[i]){   // 如果找到，返回索引
                return i;
            }
        }
        return -1;  // 没有找到，返回 -1
    }
}
